Papua New Guinea tham dự Thế vận hội lần đầu năm 1976, và đã liên tục gửi vận động viên (VĐV) tới thi đấu tại các kỳ Thế vận hội Mùa hè kể từ đó, trừ lần hưởng ứng làn sóng tẩy chay Thế vận hội Mùa hè 1980 do Mỹ dẫn đầu. Quốc gia này chưa từng dự Thế vận hội Mùa đông, cũng chưa từng giành huy chương Olympic.[1]VĐV bơi lội Ryan Pini là VĐV thành công nhất của nước này tính đến nay, đã vào chung kết bơi bướm 100 mét nam tại Thế vận hội Mùa hè 2008.[1]Ủy ban Olympic quốc gia của Papua New Guinea được thành lập năm 1973 và được công nhận bởi Ủy ban Olympic Quốc tế năm 1974.